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Abstract 

We study the recently discovered isomorphisms between hyperbolic Weyl groups and modular groups 
over integer domains in normed division algebras. We show how to realize the group action via 
fractional linear transformations on generalized upper half-planes over the division algebras, focussing 
on the cases involving quaternions and octonions. For these we construct automorphic forms, whose 
explicit expressions depend crucially on the underlying arithmetic properties of the integer domains. 
Another main new result is the explicit octavian realization of W+(Eio), which contains as a special 
case a new realization of W + (Eg) in terms of unit octavians and their automorphism group. 
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1 Introduction 

Following the work of Feingold and Frcnkcl [1] it was realized in [2] that very 
generally there are isomorphisms between the Weyl groups of hyperbolic Kac- 
Moody algebras and (finite extensions or quotients of) modular groups over 
integer domains in the division algebras A of real, complex, quatcrnionic or 
octonionic numbers; A = R, C, H, O. The simplest case is associated with the 
rational integers Z C R: the modular group PSL(2, Z) is isomorphic to the even 
part of the Weyl group of the canonical hyperbolic extension of the Lie algebra 
st(2, R) [1]. This is but the first example of a rich and interesting family of novel 
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isomorphisms that rely on the existence of integers within the division algebras 
of higher dimensions [2], culminating in the relation 1V + (Eio) — PSL(2,0) 
between the even Wcyl group of Eio (the hyperbolic extension of the exceptional 
Lie algebra Eg) and the integer octonions. 

These isomorphisms are interesting for several reasons. The underlying 
arithmetic structure of the various integer domains could help in understanding 
the structure of the still elusive hyperbolic Kac-Moody algebras, especially for 
the 'maximally extended' hyperbolic algebra Ei which is expected to possess 
very special properties. 1 This is certainly a tantalizing possibility but we will 
not pursue it further in this work. Instead, we focus on the modular theory 
associated with the novel modular groups that appear in the isomorphisms, and 
the associated 'generalized upper half planes'. More specifically, we will discuss 
the quaternionic and the octonionic cases, corresponding to the hyperbolic ex- 
tensions of the split real D4 = so(4,4) and Eg Lie algebras. In the quaternionic 
case in particular, we give a detailed description of the 'generalized upper half 
plane' of dimension five on which the modular group acts naturally. 

Our main motivation derives from potential applications of this modular 
theory in quantum gravity and M-theory. As shown recently, the generalized 
upper half planes are the configuration spaces for certain models of (anisotropic) 
mini-superspace quantum gravity, and a subclass of the automorphic forms asso- 
ciated with the modular groups studied here appear as solutions to the Wheeler- 
DcWitt equation in the cosmological billiards limit [3, 4, 5], a version of mini- 
superspace quantum gravity which we refer to as 'arithmetic quantum gravity'. 
Automorphic functions (particularly Eisenstein series) also feature prominently 
in recent studies of non-perturbative effects in string and M-theory, see [6, 7] 
for early work and [8, 9, 10] for recent progress concerning the split exceptional 
groups G = E7 and Eg, with corresponding arithmetic groups Ey(Z) and E 8 (Z). 2 
There exist far reaching conjectures concerning the infinite-dimensional exten- 
sions Eg, Eio and En, but it is less clear how to make sense of (or even define) 
their discrete subgroups (see, however, [11]). Nevertheless, our results can be 
viewed as a first step towards extending these ideas to the infinite-dimensional 
duality group Ei , since PSL(2,0), being the even Weyl group, is expected to 
be contained in any hypothetical arithmetic subgroup of Eio- A possible link 
with the work of [3, 4, 5] is provided by a conjecture of [13] according to which 
the solution of the Wheeler-DeWitt equation in M-theory is a vastly general- 
ized automorphic form with respect to Eio(Z). Our results on D4 = so (4, 4) can 
also be viewed from a string theory perspective, since SO(4,4) can be realized 
as the symmetry of type I supcrgravity in ten dimensions without any vector 

x For instance, the arithmetic structure of the modular group PSL(2, O) may impose more 
stringent constraints on the characters and root multiplicities of Eio than the corresponding 
modular groups do for the lower rank hyperbolic algebras. Eg and its hyperbolic extension 
Eio are atso special because they are the only eligible algebras with (Euclidean or Lorentzian) 
even self-dual root lattices. 

2 In some cases, the relevant 'automorphic forms' are not eigenfunctions of the Laplacian 
but have source terms [12]. 
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multiplets on a four-torus. It is also the continuous version of T-duality of type 
II strings. 

Within the general theory of automorphic forms for groups of real rank one, 
the main new feature that distinguishes our construction is the link with the 
division algebras A and the integer domains O C A (which always contain Z 
as a 'real' subset). Moreover, the arithmetic modular groups considered here 
are all identified with the even subgroups of certain hyperbolic Weyl groups. 
That is, each of the modular groups considered here is isomorphic to the even 
Weyl group of a canonical hyperbolic extension g ++ of an associated simple 
finite-dimensional split Lie algebra g, 

r = w+ p = w+(Q ++ ). (i.i) 

More specifically, the groups V are discrete subgroups of the groups SO(l, n+1) 
acting on the (Lorcntzian) root space of g ++ , but with additional restrictions 
implying special (and as yet mostly unexplored) arithmetic properties. The 
standard Poincare series construction then implies a simple general expression 
for an automorphic function on the generalized upper half plane as a sum over 
images of the group action as 

f(u,v)= £ ( 7 -«) s , (1.2) 

7er 00 \r 

where u £ A and v € R>o parametrize the upper half plane. (This expression 
is convergent for Re(s) sufficiently large and can be analytically continued to 
most complex values of s by means of a suitable functional relation.) The 
subgroup Too appearing in this sum is conventionally defined as the subgroup 
of the modular group T leaving invariant the cusp at infinity; here this group 
becomes identified with the even Weyl group of the affine subalgebra g + C g ++ , 

roo^W+ s ^W + ( S + )cT. (1.3) 

As we will explain, the cusp at infinity in the generalized upper half plane here 
corresponds to the affine null root of the affine algebra g + , in accord with the 
fact that Waff can be defined as the subgroup of Whyp stabilizing the affine null 
root [14]. At the same time is the maximal parabolic subgroup of T = . 
Because W a g = W& n k T, where Wa n = W(g) and T is the abelian group of 
affine translations, the minimal parabolic subgroup is T C Too. 

We briefly position our work relative to the existing mathematical literature 
that we are aware of. Generalized upper half planes have appeared for example 
in [15] where they are defined as cosets GL(n, R)/0(n) x GL(1, R), on which the 
discrete groups GL(n,Z) act as generalized modular groups. This definition fits 
with our definition only for n = 2 (corresponding to A = M). More generally, 
one can define generalized upper half planes as quotient spaces G/K(G) where 
G is a non-compact group and K(G) its compact subgroup, and then consider 
the action of some arithmetic subgroup G% C G on this space. Our discrete 
groups r are subgroups of SO(l, n + 1; R) and live on the well-known symmetric 
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space S0(1, n + 1)/S0(n + 1) [16]. Therefore our analysis is in principle part of 
the general theory of reductive groups of real rank one (see for example [17, 18, 
19, 20, 21, 22]). What makes it stand out and interesting for us - apart from the 
fascinating potential applications in fundamental physics - is the precise nature 
of the discrete subgroups T, which are different from the arithmetic groups Gz 
usually considered in this context, 3 and the link to integers in normed division 
algebras and to hyperbolic Wcyl groups, which has not been exposed in the 
existing literature to the best of our knowledge. For example, it would obscure 
the underlying arithmetic structure, if one tried to describe our final expression 
(6.11) in terms of a complicated lattice sum in R 2 ™. It is not even clear to us 
how to derive such a sum without the knowledge of the integral structure. 

We emphasize that it is not our intention here to give a complete account 
of the theory of automorphic forms for the modular groups we study (after all, 
even for T = SL(2,Z) this is a subject which easily fills a whole book [20, 21]). 
Rather, we regard the present work merely as a first step towards a theory 
that remains to be fully developed in future work. In particular, since we are 
using a direct and specific construction in terms of Poincare series, we have not 
explored the adelic approach to modular forms (see for example [23]) although 
we anticipate that this could yield interesting results in this context. 

This article is structured as follows. In section 2, we review the construction 
of normed division algebras and introduce the generalized upper half planes 
that we will utilize in the remainder of the text. Section 3 is devoted to the 
isomorphism between modular groups and hyperbolic Weyl groups in general; 
section 4 then deals in detail with the case of quaternions and D4 = so(4,4), 
whereas in section 5, we present the modular group PSL(2,0) over the non- 
associative integer octonions that appears for E10, the hyperbolic extension of 
E 8 . In particular, it gives a novel realization of the even (and finite) Weyl group 
^"'"(Eg) in terms of the 240 octavian units and the finite automorphism group 
G2(2) of the octavians. Automorphic forms for all these groups are defined and 
analysed in detail in section 6, with special emphasis on the most interesting case 
A = O. These sections form the heart of this paper and contain the bulk of our 
new results. Several appendices contain some additional results and technical 
details that we use in the main text. 

2 Division algebras and upper half planes 
2.1 Cayley-Dickson doubling 

The division algebras of complex numbers, quaternions and octonions can be 
defined recursively from the real numbers by a procedure called Cayley-Dickson 
doubling [24, 25]. Let A be a real finite-dimensional algebra with a conjugation, 
i.e. a vector space involution x i— > x such that ab = ba for any a, b 6 A. In 
the Cayley-Dickson doubling one introduces a vector space iA, isomorphic to A, 

3 These are obtained by choosing a metric to define the matrix group SO(l, n + 1) and then 
restricting the matrix entries to (rational) integers. 
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where i is a new imaginary unit, and considers the direct sum A © iA of these 
two vector spaces. The product of two elements in A © iA is defined as [25] 

(a + ib)(c + id) := (ac - db) + i(cb + ad), (2.1) 

and conjugation as 

a + ib := a — ib (with ai = id). (2-2) 

Starting from A = R (with the identity map as conjugation) and successively 
applying the Cayley-Dickson doubling one thus obtains an infinite sequence of 
so-called Cayley-Dickson algebras. The first doubled algebra is of course the fa- 
miliar algebra C of complex numbers. The following two algebras in the sequence 
are H and O, consisting of quaternions and octonions, respectively. Studying 
these algebras one finds that HI is associative but not commutative, whereas O is 
neither associative nor commutative. Nevertheless, O is an alternative algebra, 
which means that any subalgebra generated by two elements is associative. 
Any Cayley-Dickson algebra admits a positive-definite inner product 

(a,b) := ^(ab + bd) (2.3) 

with the associated norm \a\ 2 = (a, a) = ad. As a consequence of (2.1) and (2.2) 
the norm of the 'doubled' expression a + ib € A © iA is 

| a + ^| 2 = | a | 2 + |6| 2 . (2.4) 
From the doubling formulas (2.1) and (2.2) it follows 
|(o + ib)(c + id)\ 2 = \ac- db\ 2 + \cb + dd\ 2 

= {\a\ 2 + \b\ 2 )(\c\ 2 + \d\ 2 ) + 2Re((da)(c6) - (W)(ac)), (2.5) 

where Re a :— |(a + a). Because for a, 6, c e A (for all A) 

Re a(bc) = Re (ab)c, Re ab = Re ba, (2-6) 

we get 

\(a + ib){c + id)\ 2 = \a + ib\ 2 \c + id\ 2 + 2Rc(d{a,c,b}j 1 (2.7) 

where the associator {a,b,c} := a(bc) — (ab)c vanishes for associative algebras. 
The fact that R, C and H are associative thus implies that the composition 
property 

\ab\ = \a\\b\ (2.8) 

holds for their doubled algebras C, H and O. Algebras with this property are 
called normed division algebras. It follows from (2.8) that if ab = then a or 
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b must be zero, so these algebras have no zero divisors. Hurwitz' theorem (see 
[24, 25]) states that K, C, EI and O are the only (real and finite-dimensional) 
normed division algebras with unity. For instance, since the octonions are non- 
associative, their Cayley-Dickson double does not satisfy the norm composition 
property (2.8). This is a real 16-dimensional algebra, often called the sedenions. 
It is of course non-associative (since it contains the octonions) but also non- 
alternative, and does possess zero divisors. 



2.2 Generalized upper half planes 

For every normed division algebra A we define the generalized upper half plane 

% = H(A) := {z = u + iv with ugA and real v > 0} . (2.9) 

By i we will always denote the new imaginary unit not contained in A, while 
u = u + ^2u l ei with the imaginary units in A. Hence H(A) is contained 
in a hyperplanc in the Cayley-Dickson double A © zA, and of (real) dimension 
dirriR'H(A) = (diniR A) + 1. By complex conjugation (2.2) we get z = u — iv, 
and thus z parametrizes the corresponding 'lower half plane' W. From (2.7) we 
see that the composition property 

\zz'\ = \z\\z'\ z,z'eH(A) (2.10) 

continues to hold for all normed division algebras A = R, C, H, O. In particular, 
it still holds for A = O, even though in this case z is a sedenion, because 
the associator in (2.7) still vanishes as long as v remains real. Likewise, the 
alternative laws 

{aa)z = a(az), (az)a = a(za), (za)a = z{aa) (2-11) 

remain valid for a E O and z g H(0) by Cayley-Dickson doubling (2.1). This 
will be important below when we define modular transformations. 
The line element in H(A) is 

rfs 2 = (2 . 12) 

for u E A (= K, C, H or O) and v > 0, with \du\ 2 = du du. Using v to parametrize 
the geodesic, the geodesic equation is (with u' = du/dv) 

= 0. (2.13) 

It is then straightforward to see that geodesies are given by straight lines parallel 
to the 'imaginary' (= v) axis, or by half circles starting at u\ G A and ending 
at U2 G A on the boundary v = of H(A). The equation of this geodesic half 
circle for z = u + iv G H(A) reads 

(m-ui)(w-m 2 )+w 2 =0. (2.14) 
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The length of any geodesic segment connecting two points Zi,z 2 <5 U(A) is 



d(z 1 ,z 2 ) =\og T : 1 (2.15) 

\zi ~ z*\ - \zi - z 2 \ 



or, equivalcntly, 



d(z u z 2 ) = 2 artanh ^\ = arcosh ( 1 + ^— ^- ) , 

\Z1-ZZ\ V v l v 2 



where we defined 



u + iv => z* := u - iv € H(A) . (2.17) 



The formula (2.16) generalizes the familiar formula from complex analysis to all 
division algebras. Likewise, the volume element on U(A) is given by 

and the Laplace-Beltrami operator reads 4 

a lb = v n+1 4- ( vl ~ n jr) + « 2 |-J^ ( 2 - 19 ) 

ov \ ov J au ou 

with n = 1, 2, 4 and 8 for A = R, C, H and O, respectively. 

As far as the geometry is concerned, the 'generalized upper half planes' U(A) 
are special examples of the general coset spaces 

SO(l,n+l) 

Un ~ SO(n + l) (2 ' 20) 

for n = 1, 2, 4, 8. These are all hyperbolic spaces of constant negative curvature, 
which can be embedded as unit hyperboloids 

U n = {x^ e R 1,n+1 I x^Xp = -x + x~ + x-x = -1 ; x ± > 0} (2.21) 

into the forward lightconc of (n+2)-dimcnsional Minkowski space R 1,n+1 , with 
x € R". These hyperboloids arc isometric to the upper half planes introduced 
above by means of the mapping 

1 _i_ \u\ 2 u 

x" = - , + — , x=~. (2.22) 

V V V 

where the last equation identifies the components x 3 = u J /v in the Euclidean 
subspace R n . The line element (2.12) is the pull-back of the Minkowskian line 
element ds 2 = —dx + dx~ + dx-dx. Similarly, it is straightforward to check that 

dvol(z) (■■■)=/ d n x dx + dx~ S(x + x~ -xx -!){■■■) (2.23) 



'Note that -S~4^W\ 2 = Y™} -^i\u\ 2 = 2n in our conventions. 

OU OU 1 1 ^— — U Ou - 1 1 
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and to derive the Laplace-Beltrami operator (2.19) from the Klein-Gordon op- 
erator in M}' n+1 . Consequently, the geodesic length (2.16), the volume element 
(2.18) and the Laplace-Beltrami operator (2.19) are left invariant under the 
isometry group SO(l, n + 1) of the embedding space (and the unit hyperboloid). 
Because the even Weyl groups (or modular groups) to be considered below are 
all discrete subgroups of SO(l,n + 1), these geometric objects are a fortiori 
invariant under these discrete groups as well. The main new feature here distin- 
guishing the cases n = 1, 2, 4, 8 from the general case (2.21) is the link with the 
division algebras and their algebraic structure, which is evident in particular in 
the form of the modular transformations (3.17) below. 

For completeness, we discuss the Green function on H(A) in appendix C and 
(periodic) geodesies in appendix D for the quaternionic case. 

3 Weyl groups as modular groups 

As vector spaces with a positive-definite inner product, the normcd division 
algebras M, C, H, O can be identified with the root spaces of finite-dimensional 
Kac-Moody algebras of rank 1, 2, 4, 8, respectively. The root lattices are then 
identified with lattices in these algebras. In several cases of interest, the lattices 
close under multiplication and thus endow the root lattice with the structure of 
a (possibly non-associative) ring [2]. 

The fundamental Weyl reflection with respect to a simple root a is defined 
as a reflection in the hyperplane orthogonal to a, 

x ^ x -2^\a. (3.1) 
(a, a) 

When we identify the roots with elements in the division algebra A this can be 
written 

x i ^ x Ia|~ 2 (a2; + xa)a = x — \a\~ 2 (axa + x\a\ 2 ) = —- — -r- , (3.2) 

\a\ 2 

where we have used the definition of the inner product, and the alternativity 
of A. For simply- laced algebras (the only case we will consider in this paper), 
we normalize the simple roots to unit norm. In particular, if denote the so 
normalized simple roots of the finite algebra, then the associated finite Weyl 
group Wfi n is generated by the fundamental Weyl reflections 

X I y Wi(x) = —EiXEi , (3-3) 

for x £ A with i ranging over the rank of the algebra. We will always choose 
the orientation of the simple roots such that the highest root 9 of the algebra 
is equal to the real unit, i.e., 9 = 1. 

3.1 Hyperbolic overextensions 

To any simple finite-dimensional Lie algebra (finite Kac-Moody algebra) of rank 
r one can associate an infinite-dimensional (indefinite) Kac-Moody algebra of 



8 



rank r + 2 as follows. One first constructs the non-twisted affine extension, 
thereby increasing the rank by one. Then one adds an additional node with a 
single line to the affine node in the Dynkin diagram. The resulting algebras are 
often called 'over-extended' [26, 27] and in many cases turn out to be hyperbolic 
Kac-Moody algebras. 5 The Cartan-Killing metric on the Cartan subalgebra is 
always Lorentzian. We will number the affine and over-extended nodes by 
and — f, respectively. Denoting the finite-dimensional split real algebra by g, 
the associated over-extension will be denoted by g ++ and we use the index 
I = — 1 , 0, f , . . . , r to denote the simple roots of g ++ . The affine extension will 
be denoted by g + . 

The infinite Weyl groups associated with these over-extended algebras were 
studied in [2]. The Weyl group acts on the Lorentzian vector space A® R 1 ' 1 , 
alias the Minkowski space R , consisting of real linear combinations of the 
simple roots. We can identify this vector space with the Jordan algebra 6 H 2 (A) 
of Hcrmitean matrices 

where x ± € R and x G A. This vector space is Lorentzian with respect to the 
norm 

\\X\\ 2 := -detX = -x + x~ +xx (3.5) 

and the associated bilinear form 

(X, Y) = \ (\\X + Y\\ 2 - \\X\\ 2 - \\Y\\ 2 ) . (3.6) 

This definition of the norm differs from the one in [2] by a factor of 1/2. We 
also define the simple roots by 

«-i = (J a °=(z{ "o 1 )' ai = {t o)> (3J) 

where \si\ = 1, so that they have unit length, ||a/|| 2 = 1, instead of length 2, 
which is the standard normalization for a simply-laced algebra. The reason for 
this is that we want the norm to coincide with the standard norm in the division 
algebra A, as soon as we restrict the root space to the finite subalgebra. 

The fundamental Weyl reflections with respect to the simple roots (3.7) are 
given by [2] 

vo j '. X i v MtXMJ (3.8) 



5 But not always: For instance, the finite algebra Ag extends to Ag~^ = AEio which is 
indefinite, but not hyperbolic. 

6 A Jordan algebra is a commutative (but possibly non-associative) algebra where any two 
elements X and Y satisfy X 2 o (Y o X) = (X 2 oY) oX. This identity holds for H 2 (A) with 
o being the symmetrized matrix product. However, we will here only consider the Jordan 
algebras H2(A) as vector spaces, without using the Jordan algebra property. 



where 

M_ 1= (J J), Mo=(- 1 J), M i= ( £ J _y, (3.9) 

and we denote the thus generated hyperbolic Weyl group by W = Wkyp- 

Since Weyl transformations preserve the norm, we can consider their action 
on elements of fixed norm, and in particular on those elements that lie on the 
unit hyperboloid \\X\\ 2 = —1 inside the forward light-cone of the Lorcntzian 
space. As we showed in the previous section, this unit hyperboloid is isometric 
to the generalized upper half plane 'H(A) via the isometric embedding (2.22). 
The lightcone ||A|| 2 = in -//2(A) then corresponds to (a double cover of) the 
boundary dH(A), consisting of the subspace A (that is, v = 0) and the single 
point z = ioo. The latter point is called 'cusp at infinity', and plays a special 
role because it is associated with the affine null root 

6 = ("o 1 o) • ( 3 - 10 ) 

To see this more explicitly we note that the lines with constant u parallel to the 
imaginary axis in H(A) are obtained via (2.22) by projection of the null line 

x~ = 1 , x + =t+\u\ 2 , x = u (3.11) 

onto the unit hyperboloid inside the forward lightcone of M}' n+1 . The tangent 
vector of this null line is then identified with (3.10) again via (2.22), and the 
boundary point on the unit hyperboloid corresponding to the cusp z = ioo 
is reached for t — > oo. Choosing any other null direction inside the forward 
lightcone one can reach all other points in the boundary, that is A with v = 0. 

Because the Weyl transformations generated by the repeated action (3.8) 
preserve the norm ||A|| 2 , they leave invariant the unit hyperboloid. As shown 
in [3, 4] the projection of the fundamental reflections of the infinite Weyl group 
W onto the unit hyperboloid, and hence the generalized upper half plane, induce 
the following modular action on z € H(A) 

to-i(z) = -r , w (z) = -z+l, Wi(z) = -SiZEi , (3.12) 

z 

where £j are the (unit) simple roots of the underlying finite algebra as above. 
Furthermore, 1/z = z/\z\ 2 . 

3.2 Even Weyl group 

We are here mainly interested in the even part of the Weyl group, which is 
realized by 'holomorphic' transformations (see (3.17) below) and which we wish 
to interpret as a generalized modular group. The even Weyl group W + C W 
consists of the words of even length in W. As the generators of the even Weyl 
group we take the transformations 

si := wjwe (3.13) 
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with / = —1,0 or I = i, where wg is the reflection on the highest root 9 = 1. 
These generators act as 



Sl : X H. S!XSj, 



where 



5-i 



-1 



So 



1 V 

io ir V0 e i/ 

On the upper half plane it follows from (3.3) (with e = 9 = 1) that 

w e (z) = -z , (3.16) 

and the generators (3.13) act as 



Si 







(3.14) 



(3.15) 



s-i(z) = — , 
z 



s (z)=z + l, Si(z) 



(3.17) 



These transformations are 'holomorphic' on the upper half plane and generalize 
the well-known expression for modular transformations of the two-dimensional 
upper half plane H(K) under PSL(2,Z). 

In [2] so = w^iWq and §i = W-\Wi were used as generating elements. Our 
choice here is more convenient since it refers to the universal element 6=1, but 
unlike the one in [2], the generating set (3.13) is not minimal. For A = R, C,H 
this redundancy is expressed in the extra relations 



Si = 1 for A 



s±S2 = 1 for 



S1S3S4 = 1 for 



(3.18) 



with appropriate numbering of the roots, and always in the basis where 9 = 1. 
For the octonions the relevant relation is more tricky because of non-associativity. 

Quite generally, the even Weyl groups of the over-extended algebras consid- 
ered in [2] are of the form 



W 



^hyp 



PSL(2,C) 



(3.19) 



where O C A is a suitable set of algebraic integers in A. The roots of the 
associated finite Kac-Moody algebra then correspond to the units of O (a unit 
being an invertible element of the ring). In some cases one has to consider finite 
extensions of this group or finite quotients (depending on whether the algebra is 
not simply- laced or has diagram automorphisms); a detailed analysis of all cases 
can be found in [2]. The even Weyl group W + is a normal subgroup of index 
two in the full Weyl group and for many purposes it is sufficient to study it. In 
the following sections, we will focus on two distinguished cases, one related to 
D4 and the quaternions (where O = H, the ring of 'Hurwitz numbers') and one 
related to Eg and the octonions (where O = 0, the 'octavians'). 

The Weyl transformations (3.12) define a fundamental domain C H(A), 
which is the image of the fundamental Weyl chamber in #2(A) under the pro- 
jection (2.22). Likewise, the even Weyl transformations (3.17) define a funda- 
mental domain J 7 , which contains two copies of J^, and a 'projection' if of J 7 
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onto A; see Figure 1 below for an illustration. As we already explained, the 
cusp z = too is the image of the boundary point of the unit hyperboloid which 
is reached by following and projecting any null ray inside the forward lightconc 
along the afhne null root 5. 

v 




^ u G A 

K 

Figure 1: Sketch of the fundamental domains J-"o (in grey) and T (within heavy 
dashed lines). The shape of T is always that of a 'skyscraper' over a compact 
domain K contained in the unit ball of A. This 'skyscraper', whose bottom has 
been cut off, extends to infinite height in v. 

From (2.18) it follows that 

dvolO) < oo (3.20) 

if K does not extend beyond the unit sphere in the A-planc. It may touch the 
unit sphere at isolated points since the improper integral will still be convergent 
and finite. This happens among the over-extended algebras in particular for the 
algebras A^ + ,B^ + and 7 The finite volume of the fundamental domain 
is in one-to-one correspondence with the hyperbolicity of the underlying Kac- 
Moody algebra [27]. 

For all rl(A), the geodesic length (2.16) is invariant under the continuous 
isometry group SO(l,n + 1) and therefore also under the generating elements 
of the Weyl group (3.12), that is under the full Weyl group, as can also be 
verified explicitly for the generating Weyl reflections (3.12). For instance, for 

7 See [28] for further discussions of the fundamental domain of hyperbolic Kac-Moody 
algebras and explicit volume computations. 
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the inversion we get 

w-x ■ \z 1 -z 2 \^\z- 1 ~z- 1 \^(\z 1 \\z 2 \y 1 \z 1 -z 2 \ (3.21) 

using alternativity. By iteration it then follows that 

d(z u z 2 ) = d(w(z l ),w(z 2 )) (3.22) 

for all elements w of the Weyl group w £ Wh yp - Similarly, for all w £ Wh yp the 
hyperbolic volume element is left invariant: 

dvol(z) = dvol(w{z)) . (3.23) 

Finally, the Laplace-Beltrami operator is also invariant in the following sense. 
Setting z' := w(z) and denoting by A' LB the Laplace-Beltrami operator with 
respect to the primed coordinates z' we have for any function f(z) and for all 

W € Whyp 

A^ B f(z') = A LB f(w(z)) . (3.24) 



3.3 Affine Weyl group 

The hyperbolic Weyl group has a natural subgroup associated with the affine 
subalgebra, corresponding to the embedding g + C ++ - We denote this sub- 
group by WnS = W(g + ). It is known [29] that it has the structure 

W &s = W fin x O, (3.25) 

where O is the integer domain corresponding to the root lattice of the finite- 
dimensional algebra @. In (3.25), O is to be thought of as a free abelian group 
T of translations on the finite root lattice on which the finite Weyl group Wa n 
acts. Written in matrix form the translations take the form 

Ty=(l f), (3.26) 

and obey T x T y — T x+y for all x, y £ O. In the associative cases one can write 
the finite Weyl transformations as matrices as 

M a , b =(l (3.27) 

for units a,b £ O, possibly with restrictions depending on g. 8 It is easy to see 
that the transformations leaving invariant the null root (3.10) are exactly the 
T x and the M a ^. This is to be expected as the affine Weyl group can be defined 
as the stabilizer of the affine null root [14]. 

8 We will encounter an explicit example of such restrictions in the case g = D4 below. 
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4 D4 and its hyperbolic extension 



Now we specialize to A = EI in which case the relevant ring of algebraic integers is 
O = H, the 'Hurwitz numbers', to be defined below. The results of this section 
generalize many well known results for the usual upper half plane (A = R). 
Since they contain similar results for A = C we will not specially consider this 
case (which has been dealt with in the literature [30]). Our main task will 
be to find closed formulas for arbitrary elements of the group PSL(2, H) and its 
modular realization on H(W). In comparison to the commutative cases A = R, C 
this case presents new features because of the non-commutativity of the matrix 
entries. However, a direct generalization to A = O is not possible because of 
the non-associativity of the matrix entries; this case will be treated separately 
in section 5. 

4.1 D4 and the integer quaternions 

The quaternions are obtained by applying the Cayley-Dickson doubling pro- 
cedure described in section 2.1 to A = C. An arbitrary quaternion x £ H is 
written as 

x = x + xia + x 2 e 5 + x 3 e 6 (4.1) 

where rco, x\, x%, X3 € R, and we have the usual rules of quaternionic multipli- 
cation exes = — e§ei = eg, etc. for the imaginary quaternionic units e\,e$ and 
e^. 9 The norm is \x\ 2 = xx — x^ + x\ + x\+ x\. 

We are here interested in quaternionic integers. The Hurwitz integers (or 
just Hurwitz numbers) H are those quaternions (4.1) for which the coefficients 
Xo, Xx, X2, X3 arc either all integers or all half-integers. They constitute a lattice 
H C EI and form a non-commutative ring of integers (actually, a 'maximal order') 
inside EL The key feature is that H at the same time can be identified with the 
root lattice of the algebra D4 = so(4, 4). Indeed, the simple roots of D4, labeled 
according to the Dynkin diagram 

04 



o- 

1 



o 

2 



o 

3 



9 The imaginary units are conventionally designated as k but here we prefer to use 
= i , e$ = j and e% = k because we want to reserve the letter i for the new imaginary unit 



used in the Cayley-Dickson doubling. For the doubling H = C ffi iC we thus identify i = 
and x = (xo + a?iei) + i(x2 — xzei). Our notation conforms with the one used in section 5 
for the octonions, such that the obvious D4 roots inside Eg are simply obtained from (4.2) by 
multiplication with e-j. 
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can be identified with the following set of Hurwitz units: 

£i = ei, £ 2 = - ei - e 5 - e 6 ), e 3 = e 5 , e 4 = e 6 . (4.2) 

The D4 root lattice is spanned by integer linear combinations of these simple 
roots, and with the above choice of basis, the highest root 8 — E\ + 2e-2 + £3 + £4 
is indeed equal to 1. The new feature is that such combinations also close under 
multiplication, thereby endowing the D4 root lattice with the structure of a non- 
commutative ring. The 24 roots of D4 are then identified with the 24 units in H . 
Comparison with (3.17) shows that we now have the extra relation S1S3S4 = 1 
for the generating set (3.13), see (3.18). 

The elements in W + (D4) are the words of even length where the letters are 
the fundamental Weyl reflections. For example, those of length two act as 

x 1 ^ Si(£jxej)ei = £ l (e j xe j )e l = (eiSj)x(sjEi). (4.3) 

It follows [25, 2] that any element in W + (D4) has the form of a combined left 
and right multiplication, 

x 1 y axb, (4.4) 

where a and b are (in general different) Hurwitz units, subject to the constraint 
that the product ab is an element of the quatcrnionic group 

ab&Q = {±1, ±ei, ±e 5 , ±e 6 }. (4.5) 

The restriction to the quatcrnionic group arises from triality of the D4 root 
system as the outer triality automorphisms are not elements of the Weyl group. 
In [2] this result was generalized to the hyperbolic extension ^(D^ + ) in a way 
that we will describe next. 

4.2 The even hyperbolic Weyl group W /+ (D4 + ) 
Consider transformations acting on X E i^QH) by 

X s(X) = SXS^ (4.6) 

with 

s= ( ° b d ) a,b 7 c,deM. (4.7) 

(Of course, these formulas trivially specialize to A = R, C.) Such transforma- 
tions preserve the norm of X if and only if 

det(S , S' t ) = 1 . (4.8) 
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This is true for all the normed division algebras up to and including the quater- 
nions. 10 The associated continuous group of matrices will be denoted by 

SL(2,H) = js= ( a c b d ) : a,b, Cl deM, det(S'S' t ) = 1 J . (4.9) 

Its projective version 

PSL(2,H) := SL(2,H)/{1,-1} (4.10) 

is isomorphic to SOo(l, 5), see [31, 24]. Let us note the explicit expressions 

det(55 f ) = |a| 2 |d| 2 + \b\ 2 \c\ 2 -2Re(acdb) 

= \ad-bc\ 2 - 2Re(a[c,d]b) (4.11) 

and the explicit form of the (left and right) inverse matrix for S £ SL(2,M) 

a-i _ ( \d\ 2 a~cdb \b\ 2 c_-abd \ , , 

6 ~ ^ \c\ 2 b~dcd \a\ 2 d-bac J ■ {iAZ} 

The discrete groups SL(2, H) C SL(2,H) and PSL(2, H) C PSL(2,H) are ob- 
tained from the above groups by restricting the entries a, b, c, d to be Hurwitz 
integers. From (4.11) it then follows that in order for S to be an element of 
SL(2, H) or PSL(2, H), the pairs (a, b) and (c, d) must each be left coprime, and 
the pairs (a, c) and (&, d) must each be right coprime (that is, share no common 
left or right factor g £ H with \g\ > 1). In fact, these conditions are not only 
necessary, but also sufficient (for some choice of the remaining two entries), as 
we show in section 5.5. 

Straightforward computation using (3.4) and (4.6) gives the transformations 
of the various components of X 

s(x + ) = dax + + bbx~ + axb + bxa , 
s(x) = acx + + bdx~ + axd + bxc , 
s(x~) = ccx + + ddx~ + cxd + dxc. (4-13) 

This formula is, of course, also valid for A = K, C. Likewise, it holds for general 
quaternionic matrices S as long as these are invertible. 

The Weyl groups of the hyperbolic over-extensions of rank four algebras 
are discrete subgroups of PSL(2,H) (see [2] for details). For the hyperbolic 
over-extension D^" + of D4 one finds 

W + (D++) =PSL (0) (2,H) := {S £ PSL(2, H) | ad - be = lmodcj (4.14) 



where C is the (two-sided) commutator ideal C = H[H,H]H introduced in [2]. 

n 



In other words, the Weyl group of is not simply PSL(2, H): the elements 



I0p or rea [ anc [ complex numbers the determinant can be factorized to give |det(S')| = 1. 
Making use of commutativity then allows the reduction to det(5') = 1 in the projective version. 



16 



S in PSLA '(2, H) must satisfy the additional constraint ad — be = 1 modulo 
C, which is an index 4 sublattice in H. As shown in [2], PSL (0) (2,H) is an 
index 3 subgroup of PSL(2, H): if one extends the Weyl group by outer auto- 
morphisms related to the diagram automorphisms ('triality') one obtains all of 
PSL(2, H), corresponding to all even symmetries of the D^~ + root lattice written 
in quaternionic coordinates. 

Below, we will encounter two important subgroups of PSL^°- I (2, H). One is 
the (even) affine subgroup W+ s C W+(Dt + ), which is the semi-direct product 
Wfin ix T of the finite Weyl group Wfi n = W + {T>a) and the abelian group T of 
affine translations. This is a maximal parabolic subgroup of M^ + (D4 + ) whose 
elements in the quaternionic matrix representation are given by 

s= (; ;) , (4.i5) 

where a, b are unit quaternions with ab £ Q and u £ H is an arbitrary Hurwitz 
integer. The other important subgroup is the translation subgroup T itself, 
consisting of the matrices 

Tu=^ Q fj , (4.16) 

where again u € H is an arbitrary Hurwitz number. The following little lemma 
will be useful in section 6.2. 

Lemma 4.1 The left coprime pairs (c, d) £ H 2 parametrize the coset spaces 
W+(Dl)\W + (D+ + ) = W+ s \W^ yp . The equivalence classes (c,d) ~ (ec, ed) for 
a unit e G H uniquely parametrize the cosets. 

Proof. Suppose that the left coprime lower entries (c, d) are given and that 
a, b and a, b are two different pairs of Hurwitz numbers completing c, d to two 
different matrices S and S in PSL < - - ) (2, H). Then an easy computation using 
(4.12) shows that 

SS- 1 = ^ Q *) , (4.17) 

where q £ Q is in the quaternionic group (4.5). Hence all such matrices are 
related by an upper triangular element of PSL^(2, H) of type (4.15), that is, 
an clement of W^. Since (4.15) also allows for left multiplication of the pair 
(c, d) by a Hurwitz unit we arrive at the claim. □ 

4.3 Action of PSL (0) (2, H) on H(B) 

We now wish to interpret the even Weyl group W + (D^ + ) = PSL^°^(2,H) as 
a modular group T acting on the quaternionic upper half plane "H(H). To 
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exhibit the nonlinear 'modular' action of T we map the forward unit hyperboloid 
||X|| 2 = —1 in M 1 ' 5 to the upper half plane H(M) by means of the projection 
(2.22). Accordingly, we consider (2.9), but now specialize to « £ I. Using the 
formulas of the previous section, in particular (2.22) and (4.13), we obtain 

v 1 r - i 

v' = — , v! = — {au + b)(uc + d) + acv 2 (4.18) 

with z' = v! + iv' = s(z) = s(u + iv), where 

D = D(S, u, v) := \cu + d\ 2 + \c\ 2 v 2 = \cz + d\ 2 (4.19) 

and (2.4) has been used. Observe that now cz + d £ O. The transformations 
(4.18) can be combined into a single formula 



(au + b)(uc + d) + acv 2 + iv fa b 



\cz + d\ 2 ' V c d 



€ PSL (0) (2,H), (4.20) 



which is our expression for the most general quaternionic modular transforma- 
tion. Here z 1 is manifestly in the upper half plane H(W), and also reduces to 
the standard formula z' = (az + b)(cz + d)^ 1 for the commutative cases u£l 
(or C) and a, b,c,d G K (or C). However, (4.20) fails for A = O because of 
non-associativity. One can check explicitly that the transformations (4.18) and 
the identifications (2.22) are consistent with (4.13). 

As a special case we have the modular transformations (4.15) corresponding 
to the even affine Weyl group. The induced modular action of the most general 
element 7 G r M = W+ s = W^ n x H is 

7 : z — > 7(2) = aub + yb + iv (4-21) 

with units a, b such that ab £ Q (cf. (4.5)) and y € H an arbitrary Hurwitz 
integer. This transformation corresponds to a finite (even) Weyl transformation 
followed by a constant shift along the root lattice H. In particular, it follows that 
such transformations leave invariant the 'cusp' z = ioo in 7i(M) — in analogy 
with the action of the usual shift matrix T for the real modular group PSL(2, Z) 
(in that case, W^ n is trivial). As we explained, this is in accord with the fact 
that the affine Weyl group W a g is the subgroup of Wh yp leaving invariant the 
affine null root 5 [14]. 



5 Es and its hyperbolic extension 

We now turn to the largest exceptional algebra Es and its affine and hyperbolic 
extensions Eg = E^" and E10 = E^~ + . When extending the results of the previous 
section to A = O a main obstacle is the non-associativity of the octonions. We 
have the abstract isomorphism [2] 

W+(E 10 )=PSL(2,O) (5.1) 
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and we will exhibit a presentation of this group in terms of cosets with re- 
spect to the cusp stabilizing affine Weyl group W + (E 9 ); a presentation that 
will prove particularly useful when constructing non-holomorphic automorphic 
forms in section 6. We emphasize that realizing part of this group in terms 
of 2 x 2 matrices with integer octonionic ('octavian') entries is certainly not 
sufficient, because such matrices violate associativity and thus cannot by them- 
selves define any group. Nevertheless, the generating transformations (3.17) for 
r = PSL(2, 0) are still valid in the form given there: by the alternativity of the 
octonions no parentheses need to be specified for nested products involving only 
two different octonions. On our way to describing W^ + (Eio) we will also obtain 
formula (5.23) below that gives a rather explicit expression for the action of an 
E 8 Weyl group element in terms of unit octavians and the G2(2) automorphisms 
of the octavians. 



5.1 E 8 and the integer octonions 

As a basis for the octonion algebra one usually takes the real number 1 and 
seven 'imaginary' units e\, e^, . . . , ej that anticommute and square to —1. One 
then chooses three of them to be in a quaternionic subalgebra. For instance, 
taking (e x , e 5 , eg) as a basic quaternionic triplet as in section 4, the octonion 
multiplication has the following properties: 

ZiCj = efe e i+ ie j+ i = e k +i, e-ii&ij = &2k, (5-2) 

where the indices are counted mod 7. Using these rules, the whole multiplication 
table can be derived from only one equation, for example eie§ = eg. 

The root lattice of Es can be identified with the non-commutative and non- 
associative ring of octavian integers, or simply octavians (for their construc- 
tion, see [25]). Within this ring, the 240 roots of Eg are then identified with 
the set of unit octavians, which are the 240 invertible elements in 0. More 
specifically, the octavian units can be divided into 

2 real numbers: ± 1, 

112 Brandt numbers: i(±l ± ± ej ± e&), 

126 imaginary numbers: |(±e m ± e n ± e p ± e q ), ±e r , (5-3) 

where 

ijk = 124, 137, 156, 236, 257, 345, 467, 

mnpq = 3567, 2456, 2347, 1457, 1346, 1267, 1235, (5.4) 

and r = 1,2,...,7. 11 The lattice of octavians is the set of all integral linear 
combinations of these unit octavians. 

Recall that the automorphism group Aut O of the octonionic multiplication 
table (5.2) is the exceptional group G2 [24]. For the ring we have the analogous 



imaginary units and Brandt numbers are called "eyes" and "arms" in [25]. 
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discrete result [25] 

AutO = G 2 (2), 



|G 2 (2)| = 12 096, 



(5.5) 



where G 2 (2) is the finite (but not simple) group G 2 over the field F 2 (a Chevalley 
group). 

We choose the simple roots of Eg , according to the Dynkin diagram 

08 



a 

i 



o 

2 



o 

3 



o 



■o 

5 



as the following unit octavians, 



si 



ex — e 5 - e 6 J 



£3 = |(-ei - e 2 + e 6 + e 7 ), 
£5 = - e 3 - e 4 - e 7 ), 

e 7 = |(-e3 + e 5 - e 6 + e 7 ), 



o 

G 



£2 = ei, 
£4 = e 2 , 
£6 = e 3 , 
£8 = e 4 . 



-o 

7 



(5.6) 



The identification (5.6) of the simple roots of Eg as unit octavians is not unique. 
The main advantage of the choice of basis here (similar to [33] but different from 
the one in [2]) is that the 126 roots of the E7 subalgcbra arc given by imaginary 
octavians (defined to obey e 2 = —1), while the 112 roots corresponding to the 
two 56 representations of E 7 in the decomposition of the adjoint 248 of Eg are 
given by Brandt numbers, and the highest root is 9 = 1 in accord with our 
general conventions. By definition, a Brandt number a obeys a 3 = ±1. As 
explained in [34, 25], for such numbers (and only for them) the map x — > axa~ x 
is an automorphism of the octonions, see also appendix A. 

Note that only the leftmost node of the Dynkin diagram corresponds to a 
Brandt number, while all others correspond to imaginary unit octavians. Also, 
the root basis for the obvious D4 subalgebra inside Es is simply obtained from 
the one of section 4 by multiplying £4, £5, £g and £g with e 7 . 

Using the scalar product (2.3) it is straightforward to reproduce from (5.6) 
the Eg Cartan matrix via 



2(£ I ,£,). 



(5.7) 



We saw in section 4 that any element in the finite Weyl group VK + (D4) can 
be written as a bi-multiplication 



1 y axb, 



(5.8) 



where a and b are Hurwitz units. But the number of different such transforma- 
tions (= 12 x 24) exceeds the order of W^ + (D4) (which is = 96). This is why, 
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in order to obtain only elements in W + (T)4), we needed to impose the extra 
condition ab £ Q. For W + (E S ) we would like to generalize the expression (5.8) 
to unit octavians a and b. Because of the non-associativity, we have to place 
parentheses, for instance by taking 

x i — ^ (ax)b. (5.9) 

Since the Dynkin diagram of Es does not have any symmetries (unlike the 
one of D4) all such transformations do belong to V^ + (Eg). But counting these 
expressions, we find that their number (modulo sign changes (a, b) <-> (—a, —b)) 
now is smaller than the order of the even Weyl group, which is 

\W + (E$)\ = 120 x 240 x 12096. (5.10) 

The extra factor 12 096 is exactly the order of the automorphism group of the 
octavians. This observation, made in [2] (see also [35]), suggests that the ex- 
pression (5.9) should be generalized to 

x 1 — ^ (aip(x))b, (5-11) 

where <p is an arbitrary automorphism of the octavians. However, it was noted 
in [2] that the number of independent such expressions is in fact smaller than 
120 x 240 x 12 096, since the transformation (5.9) is already an automorphism 
if a is a Brandt number (that is, a 3 = ±1) and b = ±0 (see above and appendix 
A). In section 5.3 we will explain how the formula (5.11) can be modified in 
these cases, so that it indeed expresses all even Weyl transformations of Eg. 
As a first step we consider the E7 subalgebra obtained by deleting the leftmost 
node in the Dynkin diagram and thus corresponding to imaginary octavians. 

5.2 The even Weyl group of E 7 

In this subsection we use a B to denote bimultiplication from left and right with 
the same octavian a: 

a B ■ — s- 0, x 1 — ^ axa. (5.12) 

We will show that W + (E?) is the set of all transformations 

g B h B ip : O—^O, x h-> g(hip(x)h)g, (5.13) 

where g and h are imaginary unit octavians and ip is an automorphism of the 
octavians. It follows from (3.3), and the identification (5.6) of the simple E7 
roots as imaginary unit octavians, that the generators of W + (E7) have this 
form. To show that this holds for all elements in W + (Eii) we thus have to show 
that the composition of two such transformations g\ B h\ B ip\ and gi B hi B ipi again 
can be written in the form (5.13). From the definition of an automorphism we 
have 

(gi B hi B ipi)(g 2B h 2B (p2) = 9i B h\ B y 1(32)3 <Pi{h 2 ) B 

= {e B f B f B e B )gi B hi B tpi(g2) B (pi{h2) B (pnp2, (5.14) 
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where we in the last step have inserted the identity map in form of e B f B f B e B 
for two arbitrary imaginary unit octavians e and /. Any unit octavian can be 
written as a product of two imaginary unit octavians, so we can choose e and / 
in (5.14) such that 

fe = ±((ip 1 (h 2 )i Pl (g 2 ))h 1 )g 1 , (5.15) 

or equivalcntly, 

((((/e)si)/M) tpiiffi,)) Vi{h 2 ) = ±1. (5.16) 
Then, according to Corollary A. 4, the map 

¥>3 = f B e B gi B hi B <pi(5 2 ) B ^(Mb ( 5 - 17 ) 
is an automorphism. Inserting this into (5.14) we obtain 

(gi B h2 B (pi)(g2Bh2 B (p2) = {e B f B f B e B )gi B h lB ip 1 (g2) B ipi(h2) B ifi^2 
= e B j B {j B e B g\ B h\ B ipi(g2) B Vi{h 2 ) B )^W2 
= e B f B (ip 3 (p 2 ipi). (5.18) 

Since ip^, (pi and Lp 2 all are automorphisms, their product ^pzfifi is an auto- 
morphism as well. 

Conversely, any transformation (5.13) is an isometry of the root system. 
Since the group of isometries of the root system of a finite algebra is the semidi- 
rect product of the Weyl group and the symmetry group of the Dynkin diagram 
(which is trivial for E7), it follows that any transformation (5.13) belongs to the 
Weyl group. Furthermore, it belongs to the even Weyl group since it does not 
involve the conjugate x. 

Wc have thus proven that W + (Ef) is the set of all expressions (5.13). But 
there is some redundancy in this set. If gihi = 52^2, then the transformation 

</?3 = h 2 g 2 gihi (5.19) 

is an automorphism according to Corollary A. 4, and we have 

gihiipx = g 2 h 2 ip2 (5.20) 

where <p 2 = <^3<^i- Thus only the product ±gh matters modulo automorphisms 
ip, and this product can be any unit octavian. Put differently, any element of 
W^ + (E7) is characterized by an automorphism in G*2(2) and a unit octavian a 
which must then be factorized as gh with imaginary units g and h, unless a is 
itself imaginary. Accordingly, the order of W + (E?) is 120 x 12 096. 

5.3 From W(E 7 ) to V^(E 8 ) 

Having understood the Weyl group of E7 the step to Eg is more conceptual than 
technical - it is an application of the orbit-stabilizer theorem, which is valid for 
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any group Q acting on a set X. If H C Q is the subgroup stabilizing an element 
x € X, the theorem says that, for any g £ Q, the coset gK is the set of all 
elements in Q that take x to gx. 

The Wcyl group of E7 is the subgroup of ^(Eg) that stabilizes the highest 
root of Eg. Applying the orbit-stabilizer theorem, it is enough to find one 
transformation w in VF(Eg) for each element x in the orbit Vt-^Eg) 8, such that 
w(ff) = x. Then the set of all such transformations is the coset wW(Ej*i). The 
root system of Eg is one single orbit under W^(Eg) and the highest root 8 is 1 in 
our identification with the octavians. Thus we need a transformation in VK(Eg) 
for each unit octavian b, such that 8 = 1 is mapped to b. But this is easy to 
find, we just take the transformation to be right (or left) multiplication by b. It 
follows if we linearize the composition property (2.8), or alternatively by (2.3) 
together with the first of the Moufang identities (A.l), that 

(xb, yb) = \b\ 2 (x, y), (5.21) 

so right multiplication by b is an isometry if b has unit length. Like for E7 
any isometry of the root system is an element of the Weyl group, and right 
multiplications of unit octavians belong to the even Weyl group VF + (Eg) since 
they do not involve conjugation. 

Thus any element of ^"'"(Eg) can be written as 

x^(f(e<p(x)e)f)b, (5.22) 

where e and / are imaginary unit octavians, b an arbitrary unit octavian, and 
ip an automorphism of the octavians. Using the third of the Moufang identities 
(A.l) we can write this as 

x 1 y (f(eip(x) e)f)b 
= Me<p(x)e)(fb)) 
= /(e Mz) (e(/6)))) 

= f(e(<p(x)d)) (5.23) 

where d = e(fb). This differs from the formula (5.11) suggested in [2], only by 
the factorization of a into two imaginary unit octavians e and /. In fact, the 
factors e and / do not need to be imaginary but can also be rea/, that is ±1. 
Then if a in (5.11) is imaginary, the factorization is trivial; we can just take 
e = a and / = 1, and (5.23) reduces to (5.11). Only when a is a Brandt number 
we need to replace (5.11) by (5.23), where we can choose any factorization of a 
into two imaginary unit octavians e and /. 

When we consider Eg as a subalgebra of E10 = Eg~ + , the Weyl group VF(Eg) 
acts in a non-trivial way on the simple root a® (and trivially on a_i). We can 
thus extend the action of VF(Eg) to the whole root space of E 10 . The Weyl 
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transformation (5.23) can then be written as 12 





x^ 

















_ x+ _ f(e(<p(x)d)) 
((dip(x))e)f x 



(5.24) 



or, in more compact form, 

X h> F{E(D^(X)D)E^)F\ (5.25) 

where 

"-(JS). *-(;!)■ '-(£!)■ (5 - 26) 

5.4 From W(E 8 ) to W(Eg) 

As mentioned in section 3.3 (see also [29]), to any point x on the root lattice of 
the finite Kac-Moody algebra Eg we can associate a translation t x that acts on 
the root space of E 10 as 

t y :X^X + 2(X, 8)y + 2(X, y)S - 2\y\ 2 (X, 6)6. (5.27) 

where 8 is the null root (3.10). Then t x t y = t x+y for any x and y, and all 
translations form a free group of translations T = of rank eight. This group 
is a normal subgroup of the Weyl group of Eg, which can then be written as a 
semidirect product 

W(E 9 ) = W(E 8 ) x T = W(E S ) x 0. (5.28) 
Furthermore, the translations belong to the even Weyl group, so we have 

W + (E 9 ) = VK+(E 8 ) k T. (5.29) 



When we identify the root space of Eio with the Jordan algebra i?2 (O) , we can 

t y :X^TyXTl (5.30) 



write the action of t y as 



where 



(J ?) 



For such matrices we indeed need not worry about non-associativity because 

(T v x)T y ^T v (xT y i) = ( x++y * +x y+ yx ~y x +y_ x ~) 



x+ + 2(x 7 y)+x \y\ 2 x + x y\ ==t f X \ / 532 ) 
x + x~y x~ ' 



12 The fact that the formula 'X i-> SXS^' requires refinement by placing parentheses inside 
the matrix elements was anticipated in [2]. 



24 



where 6 is as in (3.10). It follows that any element in W + (Eg) can be written 
in the form (5.25), but now with 




(5.33) 



where c is an arbitrary octavian, so that is an upper triangular matrix. Since 
at least one of the diagonal entries in D is equal to 1 the expression (5.25) is 
still well defined. 



5.5 From W(E 9 ) to W(E 10 ) 

The tool for describing W(Eio) in terms of TV (Eg) is the orbit-stabilizer theorem, 
just like in going from W(E 7 ) to W(Eg). We use the fact that W + (E g ) stabilizes 
the null root -S of (3.10). Therefore the left cosets W + (E W )/W + (E 9 ) arc in 
bijection with the orbit of —S under W + (E\o). In this section we will see that 
the orbit of — S under W + (Eiq) in turn can be parametrized by pairs of right 
coprime octavians, if we define coprimality for octavians in an appropriate way 
based on the Euclidean algorithm. (This is not the only possible generalization 
of the notion of coprimality when going from the Hurwitz numbers to the non- 
associative octavians — see below). We first recall the validity of the (right) 
Euclidean algorithm for octavians (see e.g. [25] for a proof). 

Theorem 5.1 Let a and c be two octavians. Then, for some integer n > 0, 
there exist octavians q± } q 2 , . . ., q n , q n +i and r$, r±, . . ., r n , such that 



and |n| > • • • > \r n \ > 0. 13 



a = qic - ri, 
c = q2n - r 2 
r\ = q$r 2 - r 3 , 

r n -2 = q n r„-i - r„, 
r n -i = q n +ir n 



(5.34) 



We now define a and c to be right coprime if (for some choice of possible n 
and <7i,<?2 ■ ■ • ,Qn+i)i the last non- vanishing remainder is a unit, \r n \ = 1. For 
Hurwitz numbers this definition is equivalent to the one that we gave in section 
4.2: Two Hurwitz numbers are left (right) coprime if and only if they share 
no common left (right) factor g £ H with \g\ > 1. For octavians the two 
definitions are no longer equivalent, due to non-associativity. One can construct 

13 In this way of writing the Euclidean algorithm, we have changed the sign of the remainders 
ri compared to other authors. This choice of sign proves to be more convenient in the analysis 
to follow. 
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counterexamples of a and c such that they are right coprime but still have a non- 
trivial common right divisor. 14 We have not been able to decide on the converse 
statement, i.e., if having only trivial common right divisor implies being right 
coprime in the sense of the Euclidean algorithm. Left coprimality is defined 
analogously as we will spell out below. 

With the above definition of coprimality of octavians we have the following 
lemma. 



Lemma 5.2 Let Os be the orbit of —5 under the action ofW + (Eio). Th 



ev 



a\ 2 ac 



O-s = ^ ^ ^1 | C | 2 J " a anc ^ c are r i§ht coprime octavians > . (5.35) 

Proof. Let S be the right hand side of (5.35). By examining the action of the 
generators (3.15) of VP r+ (Eio) one finds that S is preserved under the action of 
VF + (Eio). Since —5 itself is contained in S wc conclude that O-s is contained 
in S. 

To prove the other inclusion, we need to find a ^"'"(Eio) element w a , c asso- 
ciated to any pair of right coprime octavians a and c such that w a>c {— 5) equals 
the matrix on the right hand side of (5.35). Since a and c are right coprime, 
there exist octavians </i, ga, . . . , Qn+l such that the remainders ri, T2, ■ ■ ■ , r n , de- 
fined by (5.34), satisfy |ri| > ■ ■ ■ > \r n \ > and |r„| — - 1. We now consider the 
W + (E W ) element 

W a .c = tq ± ° S-l O • • ■ O tg n+1 O S_l O U Tn (5.36) 

where t q has been defined in (5.30), s_i is as in (3.15) and u rn is given by 

U rn (X) = U rn XUl n with U Tn = ^ (5.37) 

Thus u rn is an clement of W + (E S ) C W^Eio) if and only if |r„| = 1. The no- 
tation w a ^ c is not completely accurate as the element also depends on the choice 
of Euclidean algorithm decomposition, but all (presently) important features of 
w a _ c depend only on a and c. We calculate w a , c {— $) by induction. One first 
verifies that 

/, s ( \n\ 2 nf i+1 \ (\ri~i\ 2 n-ifA , , 

for all i = 0, . . . , n, if we let r_ i, rg and r n +i be equal to a, c and 0, respectively. 
Since trivially 

I 0\ ( |r n | 2 r n f n+1 



r n (S)= n n = - i 12 (5-39) 

l v 0) \r n+1 r n \r n+1 \ 2 



14 Consider for example a = e\ + e2, c = ei + e3- Then one can write a = q±c — r\ with 

1 , 1 , 

<ji = - (2 + ei + e 4 - e 5 - e 7 ) , r 1 = - (-1 + e x + e 3 + e 7 ) , 

so they right co-prime in the sense of (5.34). At the same time, they have the common right 
divisor g = 1 + ei. 
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(\a\ 2 


ac \ 


)- 


\ ca 


\c\ 2 



we conclude that 

This shows that all elements of 5 are contained in 0—$, completing the proof 
of the lemma. □ 

By the orbit-stabilizer theorem this lemma implies that W + (Eiq) can be written 

as 

W + (E W ) = (J w a , c W + (E 9 ) (5.41) 

a,e£0 right coprimc 

By repeating the same arguments leading to (5.41) but using a right action 
with the inverse elements we find that W + (Eiq) is not only the union of left 
cosets (5.41) but also the union of the right cosets 

W+(E W )= |J W + {E 9 )w Ctd . (5.42) 

c,(/GO left coprimc 

where we sum now over left coprime octavians and 

W c .d = Uf n o 3-1 o t qn+1 O • • • O S_i O f ?1 . (5.43) 

These octavians qi,.. .q n +i and r n appearing here are the elements in the left 
Euclidean algorithm 

d = cqi - n , 
c = ri<7 2 - f2 , 
ri = r 2 q 3 - r 3 , 

?'n-i = r„g n+ i. (5.44) 

Neither of the unions in (5.41) or (5.42) is disjoint, as is evident from the 
proof of the lemma, where the precise value of r n did not enter in the calculation. 
Therefore, all d and c that are related by only changing the unit r n give rise 
to the same image and therefore to the same cosct. In appendix B we show 
that conversely, if two pairs (c,d) and (c',d') give rise to the same coset, then 
they must be related in this way. Hence, the union can be made disjoint by 
identifying those pairs of octavians that differ only by changing r n . In the 
associative case this is precisely the content of Lemma 4.1. 

The reason why have included «,.„ in the definition of w a , c , although it is 
an element of VF + (E8) C VK + (Eg) and thus acts trivially on — S, comes from 
restricting to the associative case. For Di and the associated Hurwitz numbers 
one can write w a , c in matrix form as 

w a ,c : X ^ S a , c XSl c (5.45) 
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where S a , c is the PSL(2, H) element 

S a , c = T qi S-i ■ ■ ■T qn+1 S-iU rn . (5.46) 
This matrix will then have the form 

where b and d depend on the precise choice of Euclidean decomposition. The 
construction of S a . c shows that the left coprimality condition on (a, c) is not only 
necessary for the existence of such a matrix in PSL(2, H), but also sufficient, as 
we claimed in section 4.2. The same is true for the left coprimality condition 
on (b, d), and for the right coprimality conditions on (a, b) and (c, d). 

6 Automorphic functions on 7i (A) 

In this section, we construct Maass wave forms and Poincare series on 'H(A) 
invariant under the Weyl groups studied in the preceding sections. We will 
mostly concentrate on the case A = O because it is the most interesting, and 
because the extension (or rather, specialization) to the other division algebras 
is straightforward. The resulting expressions are simple, reminiscent of known 
expressions for PSL(2, Z) (see for example [15]) and reflect the arithmetic struc- 
ture of the integer domains associated with the underlying Kac-Moody algebra. 
Our analysis can be seen as a first step towards developing a more general theory 
of automorphic functions and Maass wave forms of these Weyl groups. 

6.1 Maass wave forms 

The definitions of this subsection apply to all the normed division algebras 
(including A = O). Following [21, 15] we define the scalar product between two 
functions f,g : H(A) — >• C by means of the invariant measure (2.18) 

{f,g):= jW)g{z)dvo\{z). (6.1) 

A Maass wave form of type s with respect to the modular group T acting on 
%(A) is then defined to be a non-zero complex function / E L 2 (J r , C) on T C 
%(A) obeying 

• f(z) = f(l(z)) for 7 e r, 

• Alb/0?) = s(n- s)f(z), 

where n = dimjj A as always, and s € C. If we also demand 

• Ik f( u + ™) = f° r a ^ v > 0' 
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where K is the 'projection' of J 7 onto A, cf. Figure 1, we would obtain so-called 
'cusp forms', i.e. automorphic functions that vanish at the cusp at infinity. 
However, it will be sufficient for our purposes here to require the functions to 
be Fourier expandable around v = oo. 

Among the Maass wave forms one can introduce a further distinction accord- 
ing to whether they are even or odd. Because T = W^ yp is an index 2 subgroup 
in the full hyperbolic Weyl group Wh yp we have two possibilities for extending 
the group action, namely 

/M*)) = I , J^\ ( , , wew hyp . (6.2) 

[ det(w)/(z) 

Taking the special reflection wg £ Whyp as a reference (see (3.16)), we see that 
these definitions respectively are equivalent to 

Maass wave forms obeying the first (second) condition are referred to as even 
(odd) Maass wave forms. Employing the generating Weyl reflections (3.12) it is 
straightforward to see that odd Maass wave forms vanish on dJ^o, hence obey 
Dirichlet boundary conditions on (that is, on all faces of the fundamental 
Weyl chamber) , while even Maass wave forms have vanishing normal derivatives 
on <9.Fo, hence obey Neumann boundary conditions. If one interprets / as a 
quantum mechanical wave function, both possibilities are compatible with the 
rules of quantum mechanics because only scalar products of wave functions (for 
which the sign factors cancel) are observable [3, 4, 5]. 

A main goal of the theory is to analyse the spectral decomposition of the 
Laplacc-Bcltrami operator on L 2 (J r , C) [21, 15]. As it turns out, for the discrete 
eigenvalues the associated cigcnfunctions must be determined numerically (see 
e.g. [30] for results on A = C). For odd Maass wave forms the spectrum is 
purely discrete, and one can establish the bound [3, 4] 15 

-A LB >^ (6.4) 

generalizing an argument of [21]. For even f(z) one has in addition to the 
discrete spectrum a continuous spectrum that can be constructed by means of 
Eisenstein series and extends from n 2 /4 over the positive real axis (see below). 



6.2 Poincare series 

We recall that the Laplacian on hyperbolic space H(A) of dimension n + 1 is 
given by (2.19), again with n = dimn A. For I s (z) = V s or I n - S (z) = v n ~ s with 

15 In fact, for SL(2, Z) Maass wave forms a better bound is E > 3n 2 /2 (see [15], p. 71), and 
we expect such improved lower bounds also to exist for the other normcd division algebras A. 
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seCwe compute 



- Alb /.(*) - E s I s {z) = s(n - s) I s (z). (6.5) 

Note that for real values of s we have E s > if and only if < s < n. 

We are here interested in functions that are both eigenfunctions of the Lapla- 
cian Alb and automorphic (but not necessarily square integrable). To turn the 
function I s into an automorphic form, we have to make it symmetric under 
modular transformation by 'averaging' over the modular group T = . Ab- 
stractly, this is achieved by defining the Poincare series (or restricted Eiscnstcin 
series) 

V s (z):= M7(*))- ( 6 - 6 ) 

7er„\r 

Whenever this sum converges it is an eigenfunction of the Laplace-Beltrami 
operator by virtue of the invariance property (3.24) which implies that every 
term in the sum is separately an eigenfunction with the same eigenvalue. The 
restriction to summing over cosets of the stabilizer of I s (z) ensures that the sum 
is well-defined. Furthermore I s (wg(z)) = I s (—z) = +I s (z), so we conclude that 
V s (z) satisfies Neumann boundary conditions on J- . 

We emphasize again that the above definition, though standard [21, 15], is 
special inasmuch all our 'modular groups' T are hyperbolic Weyl groups, with 
the corresponding affinc Weyl subgroups as the stabilizer groups of the cusp 
at infinity. The relation of the hyperbolic Weyl group to integer domains in A 
will bring the arithmetic structure to the fore in the final expressions for V s ■ We 
will perform the analysis for T = W + (Ei ) since for example the quaternionic 
case W + (I)2 + ) is contained in it by specialization. 

In order to evaluate the sum in (6.6) we employ the description (5.42) of 
the right cosets r oo \r. Consider therefore two left coprime octavians c and d 
with corresponding left Euclidean decomposition (5.44) and associated left coset 
representative 

li c .d = Uf n O S_l O t qn + 1 O ■ • • O 8-1 O t qi . (6.7) 

as in (5.43). 

Lemma 6.1 Let (zi) be a sequence of elements in H(A) defined recursively by 
zo = u +iv := z andz k+1 = u k+1 +iv k+1 := (s- 1 ot qk+1 )(z k ) = -{zk+qk+i)^ 1 ■ 
Then 

V " +1 = Ir^+W (6 ' 8) 

for all i = n + 1 down to i = 0. (Here, we let r n+ \ = 0. ro = c and r_i = d as 
before.) 
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Proof. For i = n + 1 the claim is true since r„+i = and \r n \ = 1. The 
induction step consists of 



V n +l 



\riZi + rj_i| 2 \r t z,i + rj„i| 2 |zj_i + g^p 

Vi 

I - n{zi-i + ft) -1 + rj_i| 2 |zj_i + q l \ 2 

\n-1Zi-1 + n-iqi - n\ 2 

Vi-l 

|ri_i^_i +r l _ 2 | 2 ' 



(6.9) 



In one step one requires that = [rj_i(2j_i + qi)]{zi~\ + g.;)~ 1 . Remarkably, 
this step remains valid even for "H(O): though such a relation is not true gener- 
ally over the sedenions due to lack of alternativity, it holds in the present case 
since the imaginary part of Zi-i + qi is i multiplied with a real number only. 
For the same reason one can also use multiplicativity of the norm. □ 

Since the imaginary part of z„+i is not changed by the final u Tn we obtain 

Is (*M*)) = <+i = I r 12? = i T^Ts ■ ( 6 - 10 ) 

\r z + r^i\ Zs \cz + d\ Zs 

The fact that r n does not change the result of this computation indicates that 
one can choose the unit r„ freely. As we stated in section 5.5, if and only if 
c' and d' are defined by the same qi as c and d but with r' n instead of r n the 
corresponding w c >,d' will be in the same coset as w c ,d and hence I s (w C ',d'{z)) = 
Is(u> c ,d(z))- Therefore we can undo the overcounting associated with the non- 
disjointness of (5.42) by dividing by the number of choices for r„, that is, the 
number of units of the integer domain in A. Finally, we obtain the following 
explicit expression for the Poincare series 

c : d£0 left coprime 

where N is the number of units, which is 240 for the octavians and 24 for the 
Hurwitz numbers. This expression crucially uses the number theoretic proper- 
ties of the integer domain O C A underlying the hyperbolic Weyl group. 
One can also define the unrestricted Eisenstein series 

£ ^ : = £ dr^- (6 - 12) 

This Eisenstein series is related to (6.11) by 

S 3 (z) = Co(s)V s (z), (6.13) 
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where 

Co(s)= E i«r s ^f (^4) 

is the (Dcdckind) zeta function associated with the appropriate integers and 
do (n) counts the number of roots of (squared) length 2n on the root lattice 
(which is always a multiple of the number of units). This zeta function is also 
the correct factor of proportionality in the non-associative case as can be seen 
by considering any pair (c, d). The last vanishing remainder r n is not necessarily 
a unit but has well-defined norm |r n | 2 . Then one can again construct all pairs 
(c',d') which yield the same summand in (6.12) by letting r n range over all 
octavians of given norm |r„| 2 . This produces exactly the zeta function (encoding 
the same information as the Es lattice theta function). 

We expect that with an appropriately defined completed zeta function £e>(s) 
the following functional relation holds 16 

Ho(s)V s (z) = &>(n - a)V n - a {z) , (6.15) 

where n is the dimension of the division algebra and this functional relation 
should be related to the ones studied in the real rank one case in [19]. 

We now turn to the Fourier expansion of the Poincare series. Because the 
sum (6.6) is periodic under integer shifts u — > u + o for o S O, it can be expanded 
into a Fourier series. Since it is an eigenfunction of the Laplacian, the Fourier 
coefficients have to also satisfy differential equations and we obtain 

V s (z)^v s + a(s)v n - s + v n / 2 J2 ^K s _ n/2 (2Tr\fi\v)e 2 ™^ , (6.16) 

where O* C A is the lattice dual to the lattice of integers O C A relevant to the 
hyperbolic Weyl group and K u {v) is the solution to the Bessel equation 

v2 f^ +v dKu +{v 2_^ )Kv = 0> (617) 
dv dv 

which vanishes exponentially for large v. The coefficients in (6.16) are further 
constrained by the even part of the finite Weyl group which acts as a set of 
(generalized) rotations on O, so that = a s ( M ) for all s e W^ n . Further 
constraints come from a Hecke algebra (if it can be suitably defined) and will 
render the coefficients multiplicative over A = R, C. The first two terms in 
(6.16) correspond to the so-called constant terms. For equation (6.15) to hold 
one needs a(s) = S,o( n — s )/£e>( s )- The remaining terms fall of exponentially 

16 For example, the completed Riemann zeta function is 

£(s) = ^- s/2 r( s /2K(s) 

and satisfies the functional relation £(s) = £(1 — s) which can be used to define the Riemann 
zeta function by analytic continuation outside its domain of convergence Re(s) > 1. There 
exist appropriate generalizations for other algebraic integers. 
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as v — > oo. In string theory applications, v is associated with the string dilaton 
and hence the first two terms correspond to perturbative effects whereas the 
exponentially suppressed terms are non-perturbative in the string coupling. 

By standard arguments one can show that (6.11) and (6.12) are convergent 
for Re(s) > n/2. However, these functions are never square integrable with 
respect to (6.1). For both Res > n/2 and Res < n/2, the functions £ s (z) are 
not normalizablc with respect to the invariant measure (2.18) when integrated 
over the fundamental domain as in (6.1). This is due to the divergence of 
the -y-integral for v — > oo because of the 'constant terms' v s and v n ~ s , both 
of which appear with non- vanishing coefficients in (6.16), whereas the 'tail' 
involving Bessel functions decays exponentially for large v. However, for the 
special values on the 'critical line' (r g R) 



2 

we obtain 'almost' normalizablc states with eigenvalues 



= ™+ir (6.18) 



2 2 

n 2 . n 



E = — +r 2 >—. (6.19) 

Notwithstanding a rigorous proof, this can be roughly seen as follows. Exploit- 
ing the expansion (6.16) the leading terms behave like v s or v n ~ s , with the 
subleading terms being integrable in v. Substituting these 'dangerous' terms 
into (6.1) and neglecting finite contributions, we get (with Res = n/2) 

f dvo\(z)~£jz)S s i{z) ~ / d n u f — exp \i(±r' ± r) lnu] . (6.20) 

JT JK J^1-\u\ 2 v 

The integral over u is finite because K is compact. Changing variables to 
£ = lnv and extending the range of integration to v = 0, we get 

/oo 
d£ exp [i(±r' ± r)£] =2n5(r'±r). (6.21) 
-oo 

Hence, for these values of s, the Eiscnstcin functions are 5-function normalizablc 
up to finite corrections. As a result, there is a continuous part of the spectrum 



spec c (-A LB ) 



(6.22) 



for even Maass wave forms. In addition there are discrete eigenvalues for even 
Maass wave forms, which are embedded in the continuum (but which must be 
determined numerically). The spectrum of odd Maass wave forms is purely 
discrete. 
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A Automorphisms of octonions 

In this appendix, we will prove a theorem about the automorphisms of the 
octonions that we use in section 5.2. First we list the Moufang identities that 
we also use 

(ax)(ya) = a(xy)a, ((xa)y)a) = x(aya), a{x(ay)) = (axa)y. (A.l) 

These identities follow from the alternative laws (2.11). (For a proof, see [36].) 
Another useful identity that follows from the alternative laws and the Moufang 
identities is 

(a 2 xa)(a~ 1 ya) — a 2 (xy)a. (A. 2) 

Indeed, we have 

(a 2 xa)(a~ 1 ya) = (a(ax)a)(a~ 1 ya) 
= a{{axa)(a~ 1 y))a 

— a(a(xy))a = a 2 (xy)a. (A. 3) 

Now we can prove the following lemma. 

Lemma A.l For any integer n < 1 and any z, oi, a 2l . . . , a n € O we have 

ai(a 2 {- ■ ■ (anza^ 1 ) ■ ■ ■ )a^ 1 )a^ 1 

= a^ 2 (a^ 2 ■ ■ ■ (a~ 2 Ma' 1 ) ■ ■ ■ a^)a^ (A.4) 

where 

b n = a 2 l (a 2 n _ 1 ■ ■ ■ (ala\a 2 ) ■ ■ ■ o„_i)a n . (A. 5) 

Proof. We prove this by induction over n. The case n = 1 follows easily by 
alternativity. Suppose now that the identity (A.4) holds for some integer n > 1. 
Then we have 

ai(a 2 ■ ■ ■ (a„(a„ + iza,7+ 1 )a^ 1 ) • ■ • a 2 1 )a^[ 1 

= ai 2 {a 2 2 ■ ■ ■ (a^ibnian+tza'l^a- 1 ) ■ ■ ■ a^ 1 )^ 1 (A.6) 

so we only have to show that 

6„(a„ +1 za^ 1 ) = a^ 1 (6„+iz)a^ 1 . (A.7) 
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To do this we use that 

b n = a^+i&n+ia^+i (A.8) 
so that the left hand side of (A. 7) becomes 

bniOn+lZa'li) = (an+i6n+lOn+l)( a n+l«an+l)- ( A - 9 ) 

and then (A. 7) follows from (A. 3). □ 

Lemma A. 2 For any integer n < 1 and any x, y, Oi, a,2, ■ • ■ j o n € O we have 

(ai(- • • (flnia; 1 ) • • • )a^ 1 )(a 1 (- ■ ■ (a n ya~ v ) ■ ■ ■ )a± 1 ) 

= al 2 (^2 2 ■ ■ ■ (an 2 ((b n x)y)a- 1 ) ■ ■ ■ a^)a^ 1 (A.10) 

where 

b n = a 2 n (a 2 l _ 1 ■ ■ ■ (a\a\a 2 ) ■ ■ ■ a„_i)a„. (A. 11) 

Proof. By Lemma A.l we have 

(ai(- • • (anxa' 1 ) ■ ■ ■ )a^[ 1 )(a 1 (- ■ ■ (a^ya" 1 ) ■ ■ ■ )a^ 1 ) 

= i a i 2 ■ ■ ■ (^ 2 (b n x)a~ 1 ) ■ ■ ■ aj" 1 )(ai(- • • (anj/a" 1 ) • • • )a^ 1 ) (A.12) 

and then (A. 10) follows by using (A. 3) successively. □ 

No we can prove the main result of this appendix. 
Theorem A. 3 A transformation 

tp : x H> ai(a2(- • • (anxa^ 1 ) ■ ■ ■ )a,2 )a>x (A. 13) 

of the octonions, where a\, . . . , a n ^ 0, is an automorphism if and only if 

b n = alial^i- ■ ■ {ala\a 2 ) ■ • • o„_i)a„ £ M. (A.14) 

Proof. Setting xy = z, we have in Lemma A.l and Lemma A. 2 obtained 
expressions for <p(xy) and ip(x)<p(y), respectively. The difference between these 
two expressions is 

ip(xy) - (p{x)tp{y) = a7/ 2 (a^~ 2 ■ ■ ■ {a~ 2 {b n , x, yja^ 1 ) ■ ■ ■ a^ 1 )^ 1 . (A.15) 

Since there are no zero divisors, this difference is zero if and only if the associa- 
tor {b n , x, y} = b n (xy) — (b n x)y vanishes. Since this must happen for all x and 
y, the necessary and sufficient condition is b n el. □ 

The theorem simplifies considerably if we take oi, . . . , a n to be unit octonions, 
and furthermore imaginary. 
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Corollary A. 4 A transformation 

<p : x H- ai(a 2 (- • • (a n xa n ) ■ ■ ■ )a 2 )ai (A.16) 

of the octonions, where 01, a n are imaginary unit octonions or real unit 
octonions, is an automorphism if and only if 

(((0102)03) • • • On) = ±1. (A.17) 

Proof. This follows directly from Theorem A. 3 if we use that a -1 = ±0 and 
a 2 = a~ 2 = ±1 for any imaginary unit octonion or real unit octonion a. □ 



We use this corollary in section 5.2 when we identify the imaginary unit oc- 
tavians with the simple roots of E7, and the corresponding bimultiplications 
with generators of W + (Ef). 



B 2n-dimensional representation of W£ 

The representation (3.15) of the even hyperbolic Weyl group as conjugation 
on Hermitian (2 x 2)-matrices over A is an (n + 2)-dimensional representation, 
corresponding to the action on the Cartan subalgebra. Alternatively, it is the 
action in the vector (fundamental) representation of SO(l, n + 1) in which W£ 
is embedded as a discrete subgroup. The isomorphism W+ p = PSL(2, O) for 
integers O C A suggests also a natural action on 2-componcnt vectors of ele- 
ments in A. Such a representation corresponds to the spinor representation of 
SO(l,n+ 1). 

Concretely, we consider the right action of PSL(2, O) on the 2n-dimcnsional 
space of two components rows 

{(01,02) : 01,02 S A}/~, (B.l) 

where ~ denotes the equivalence relation associated with the 'P' in PSL(2,C). 
Except for the complex case it corresponds to (oi, 02) ~ (— 01, —02). The action 
of PSL(2,C) is by right multiplication of the generators (3.15). 

In order to check that this defines a representation of one has to verify 
the defining relations. Wc do this in a non-associative example for the product 
SiSj of two generators such that {£i£j) 2 = ±1. From the definition one gets 

(01,02) • {SiSj) 2 = ((((ai£i)£j)£i)e,- , (((a 2 £i)e,-)£i)ej) • (B.2) 
Now, using the Moufang identities one calculates 

(((oi£ i )e i )£ i )e i = (ai£ i )(e j e i ej) = (ai(£ J -£ i £ i ))(£ J £ 4 £j£ 4 £j£ J £j) 

= ± (ai (EjEiEj) (ej EiEj ) = ±ai , (B.3) 

where alternativity has been used in a number of places. Hence, we arrive at 
(SiSj) 2 = id e PSL(2,0) as required. The calculations in the other cases are 
similar. 
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One advantage of this representation is that one can easily exhibit the in- 
variant content of elements like w Ci d in (5.43). A calculation shows that 

(0,1) -w c , d = (c,d). (B.4) 

In the associative case this is clear since w c , d is then given by a matrix with 
bottom row (c, d). In the non- associative case one cannot write a single matrix 
for w Cjd but the above computation shows that it still behaves as a matrix with 
bottom row (c, d) when it acts on (0, l). 17 This insight allows us to derive the 
overcounting factor N appearing in (6.11). Suppose that (c',d') is a pair of left 
coprime octavians that gives rise to the same coset as (c, d), that is, 

W+(E 9 )w Cld = W+(E 9 )w c ,. d , (B.5) 

Since = is generated (non-minimally) by the translations t y of (5.31) 
and the rotations u E of (5.37) this means that w c >,d' = ww Cy d, where w is a 
product of such translations and rotations. Acting on (0, 1) we get 

(c',d') = (0,1) -(ww c , d ). (B.6) 

The rotations in w will change (0, 1) to (0,e) where e is a unit, and the trans- 
lations act trivially on such rows. 

We conclude that c' and d! are determined by the left Euclidean algorithm 
with the same qi as for (c, d) but with r' n = er n instead of r n . Therefore all pairs 
that represent the same coset must be related in such a way. One can show that 
for all choices of e one obtains distinct pairs, and therefore the overcounting in 
(6.11) is equal to the number of units in O. 



C Green functions on 'H(A) 

For z x ,Z2 £ U(A) define (cf. (2.16)) 



\u\ - u 2 \ 2 + (i>i - v 2 ) 2 _ 1 . , 2 d(z 1 ,z 2 ) 



Av\v 2 



— sinh 
2 



(C.l) 



Acting with the Laplacc-Bcltrami operator (2.19) on the first argument of 
A(zi, z 2 ) we get 



(C.2) 



Alb A(zi, z 2 ) = (n + 1) ( - + X(z%, z 2 ) 



and thus for £ £ R and A = \(z\, z 2 
A LB [£ + Ap = 



[£ + Ap- 2 x 



( s + l)(A + A^)-(n + l) [- + X + 



(C.3) 



17 In this representation, the stabilizer of (0, 1) is only the translation group 7" and not the 
full (even) affine Wcyl group = W+ s = W^ n k T. Therefore we can 'resolve' the presence 
of u rn in (5.43). 
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Following [21], we define the Green function (or the 'propagator') as 



G s (X(z,w)) 



(C.4) 



for z , w G H(A). This integral converges for s > and X(z, w) > 0. We will 
assume n > 1 from now on, as the case n = 1 is treated in much detail in [21]. 

For non-coincident points z =^ w. application of the operator Alb + s{n — s) 
gives an integrand proportional to 



(e(i-0) s+ 2 (Z + Hz,w)) 



(C.5) 



Therefore the boundary terms, and hence the integral vanish for s > ^hr^- This 



shows that, for z ^ w, we have 

A LB + s{n-s)]G s (X{z,w)) =0 



(C.6) 



For coincident arguments the integrand is singular, and we must reason more 
carefully. To determine the behavior for small A we split the integral as 



(C.7) 



with suitable < A < B < 1. Since for A > and < £ < 1 



the first integral is bounded above by 



< 1 



o (£ + A)" 



(C.8) 



(C.9) 



Choosing A = X 2 , we see that this part of the integral is 0(1) for small A. 
For the middle integral we have 



1 



1 



I a (£ + A)^ n-1 [(A + A)- 
so that with (say) B = | we get 

2 



(X + B) — 



/a("+d/2 (£ + A) 2 ^ n - 1 
The remaining integral is again bounded as 



A — -+0(1) forA->0. 



1/2 



(1 - 0— = 



(CIO) 



(C.ll) 



(C.12) 
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for s > ^V^. From (C.ll) we see that the Green function behaves as ~ A (™ l >' 2 
for small A, and therefore eq. (C.6) must be amended to 



A LB + s(n-s) G s (\(z,w)) 



Air" 



(n-l)r(S±i 



i+ _ S (n+l) {ZjW) (C . 13) 



where we have used the standard formula for the volume of the (n+l)-dimcnsional 
unit sphere. The automorphic Green function is then defined as 



G s (z/w) :=£g.(z, 7 («;)) 
7er 



(C.14) 



in analogy with the case n = 1 [21]. 



D Geodesies in H(H) and periodic orbits 

Geodesies in H(W) are given by half-circles and straight lines. For the usual 
complex upper half plane it is known (see e.g. [32]) that we can associate to each 
hyperbolic element 18 M £ PSL(2, R) a geodesic that is mapped onto itself by the 
action of M (the same is true for all matrices conjugate to M). Let us consider 
the 'imaginary axis' in H(H), parametrized by z(t) = it with < t < oo. For 
this geodesic, the hyperbolic motion leaving it invariant is obviously given by 
jt = diag (t 1 / 2 , t' 1 / 2 ), whereby i is mapped to 7 t (z) = j t (z(l)) = it. It is 
straightforward to see that all geodesies in H(M) are PSL(2,H) images of one 
another. First, straight line geodesies centered at u ^ arc trivially obtained 
by acting on z(t) = it with the shift matrix 

T u = (J «) . (D.l) 

For arbitrary Mi ^ tij € i the circular geodesic with endpoints u\ and 1*2 can 
(for example) be obtained by acting on z(t) with the matrix 

Use of (4.20) results in the explicit parametrization of the geodesic half-circle 

>M ui+u 2 t 2 + it\ Ul - u 2 \ , , , , 

z (t) = ^-p^ (0 < t < 00) . (D.3) 

The hyperbolic motions leaving invariant this geodesic half-circle are now simply 
given by (for all t) 

Mt = S (* X /2 t ° 1/2 ) S- 1 , (D.4) 



18 Recall that a hyperbolic element M G SL(2, R) has reciprocal real eigenvalues or, cquiva- 
lently, satisfies |TrM| > 2. 
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where S is either T u or C Ul . U2 . The formula expressing M t explicitly in terms 
of t,ui,U2 follows directly from (D.2) and (4.12) but is not very illuminating. 
However, it implies the inequality 

Rc (Tr M t ) = t 1/2 + r l/2 > 2 . (D.5) 

Note that the real part of the trace is cyclic even over quaternionic matrices and 
hence furnishes an invariant for matrices up to conjugation. In other words, we 
may adopt (D.5) as the quaternionic generalization of the usual condition of 
hyperbolicity for an SL(2,R) matrix. 

Consider now the case when M = Mt happens to be integral for some value 
to > 1, i.e., M ta G PSL' )(2,H). Then the associated geodesic gives rise to a 
periodic orbit in the fundamental domain J- of the modular group PSL^ (2, H). 
This is most easily seen by following the geodesic circle successively through the 
images of the fundamental domain T until we reach the image of T under the 
special transformation M , where we connect up again to the original geodesic 
curve intersecting J 7 . (The integrality condition M <E PSL^ - > (2, H) may be 
viewed as the analog of the rationality condition for periodic orbits on tori.) 
The length £ p of this periodic orbit is easily calculated by mapping it back to 
the imaginary axis, whence 

f to dv 

l p = / — = log t (D.6) 
Ji v 

by the invariance of the geodesic length under the modular group. With (D.5) 
we recover the quaternionic analog of the well known formula for PSL(2, Z) [32] 

2 cosh -| = | Re (Tr M) \ . (D.7) 

The limiting case £ p — > oo corresponds to the infinite geodesic along the imag- 
inary axis. Consequently, the number of periodic orbits in the fundamental 
domain J- increases exponentially with the geodesic length of the orbit, as it 
does for PSL(2,Z) (see e.g. [32]). 
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